Developmental Evaluation in Genetic

We build on our previous feasibility studies [16, 17], which demonstrated the impact of evaluation during development in the DEVTAG system, and here present a full-fledged developmental system DTAG3P, with developmental evaluation, based on Tree-Adjoining Grammars (TAG). While DEVTAG used only a trivial developmental process, DTAG3P uses L-systems to encode TAG derivation trees, the L-systems permitting a full developmental process. DEVTAG was previously shown to dramatically out-perform standard Genetic Programming (GP) on some structured families of problems; here, we examine DTAG3P’s performance on one of these families, and find a further major increment in performance over DEVTAG. DTAG3P achieves this despite dispensing with two extra control parameters which it was necessary to introduce into DEVTAG.